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Data Transmission and Reception Method and Apparatus 
Technical Field 

This invention relates generally to data transmission and reception 
methods and apparatus, and more particularly to broadband wireless 
transmission and reception using multiple-input multiple-output modulation. 

Background 

Wireless communications systems of various kinds are well understood in 
the art. Orthogonal frequency division multiplexing (OFDM) is a particular way to 
support high data rate broadband systems that operate in a multipath 
environment. This approach divides a radio frequency channel into several 
narrower bandwidth subcarriers and transmits data simultaneously on each 
subcarrier. Meanwhile, multiple-input multiple-output techniques allow 
simultaneous transmission of different data streams from multiple antennas over 
the same frequency band, thus increasing the spectral efficiency significantly. 
Combining orthogonal frequency division multiplexing with multiple-input multiple- 
output techniques offers great practical potential to provide very high data rate 
wireless services. Unfortunately, present orthogonal frequency division 
multiplexing and multiple-input multiple-output (MIMO) techniques do not 
describe a complete system design that will readily support such a combination, 
and in particular do not address a link-level design that will support a compatible 
combination of such techniques. 

A need therefore exists for a way to at least partially meet such 
requirements. Any such improvement should be efficient in operation, relatively 
inexpensive, and effective. 
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Brief Description of the Drawings 

These needs and others are substantially met through provision of the 
transmission and reception apparatus and methods described herein. These 
benefits and others will become more clear upon making a thorough review and 
study of the following detailed description, particularly when studied in 
conjunction with the drawings, wherein: 

FIG. 1 comprises a flow diagram in accordance with various embodiments of the 
invention; 

FIG. 2 comprises a block diagram depiction of various embodiments for effecting 
transmission in accordance wiih the invention; 

FIG. 3 comprises a detailed block diagram depiction of an alternative 
embodiment as pertains to effecting transmission in accordance with the 
invention; 

FIG. 4 comprises a detailed block diagram depiction of an alternative 
embodiment as pertains to effecting transmission in accordance with the 
invention; 

FIG. 5 comprises a detailed block diagram depiction of a particular embodiment 
for effecting encoding; 

FIG. 6 comprises a detailed block diagram depiction of a particular embodiment 
for effecting MIMO modulation; 
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FIG. 7 comprises an illustrative depiction of bit interleaving in accordance with 
various embodiments of the invention; and 

FIG. 8 comprises a block diagram depiction of a receiver configured in 
accordance with an embodiment of the invention. 

Detailed Description 

Viewed generally, pursuant to various embodiments described below, a 
datastream of bits is bit-interleaved over a plurality of orthogonal frequency 
division multiplexed transmitters, including over the subcarriers supported by 
those transmitters. Information that corresponds to those interleaved bits are 
then transmitted over those subcarriers by those transmitters. In a preferred 
embodiment, the bits are interleaved over transmitters and subcarriers such that 
consecutive bits as originally provided and as ultimately transmitted using these 
transmission resources will be transmitted on subcarriers and transmitters that 
have substantially minimal correlation. The datastream itself can be comprised of 
information from a single source or from a plurality of difference sources. The 
datastream bits can be encoded if desired and when the datastream is 
comprised of bits from multiple sources, the bits from each source can be 
encoded in different ways as appropriate or desired. If desired, the transmission 
resources can further include multiple antennas for each transmitter (in such an 
embodiment, of course, the transmitter must include a corresponding circuit 
chain for each such antenna; though one might view such an arrangement as 
constituting a plurality of transmitters, for purposes of this description such a 
configuration can be viewed as "a" transmitter), and the bits can then be 
interleaved over the transmitters, the antennas, and the subcarriers. 
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Referring now to FIG. 1, a datastream of bits is provided 1 1 and 
interleaved 12 across two or more transmitters and the subcarriers supported by 
those transmitters. For example, if there are two such transmitters and a total of 
three subcarriers supported by the system, then the first transmitter will transmit 
on those three subcarriers and the second transmitter will simultaneously 
transmit on those three subcarriers. So configured, a given bit stream can be 
interleaved by assigning each bit to a particular subcarrier and a particular 
transmitter. (If desired, and where the transmitters are themselves inclusive of 
multiple antennas and their corresponding circuit chains, this interleaving activity 
can also effect interleaving 13 over the multiple antenna choices as well). If 
desired, these bits as interleaved over these resources can be mapped 14 to 
corresponding symbols in accordance with well understood prior art techniques 
to achieve greater data throughput. These symbols (or the bits themselves when 
no symbol mapping is provided) are then transmitted 15 using the corresponding 
subcarrier and transmitter (and antenna). When transmitting, each of the 
transmitters uses the same channel and corresponding subcarriers 
simultaneously but importantly, each transmitter broadcasts different information 
when using these subcarriers. Additional details and alternatives are presented 
below. 

FIG. 2 depicts a transmission apparatus for effecting the above process. 
An encoder 21 receives a datastream of bits from a first source (source 1). In an 
alternative embodiment, the encoder 21 receives datastreams from multiple 
sources, such as, for example, a second source (source 2). The encoder 21 
encodes the bits pursuant to whatever coding scheme is selected (specific 
examples are provided below) with the encoder 21 providing a single datastream 
output (regardless of the number of incoming datastreams). 
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The encoded bits output of the encoder 21 feeds a multiple-input multiple- 
output modulator 22 (although a MIMO modulator traditionally receives multiple 
inputs, in this embodiment, only the one datastream couples to the MIMO 
modulator 22 input). As disclosed in more detail below, the MIMO modulator 22 
serves as a serial to parallel mechanism that distributes the incoming bits to 
multiple outputs of the MIMO modulator (or, in the case where the bits are 
mapped to corresponding symbols, that distributes the symbols to multiple 
outputs). In this case, the multiple outputs of the MIMO modulator couple to 
orthogonal frequency division multiplexed modulators 23 and 24 where the 
various bits (or symbols) are processed in accordance with existing OFDM 
techniques and provided to a corresponding OFDM transmitter 25 or 26 which 
each transmits simultaneously on a shared set of subcarriers 27 (the number of 
subcarriers will vary with available total bandwidth, desired subcarrier bandwidth, 
and other factors and requirements as vary from application to application). The 
signal transmitted from a plurality of antennas in such a way is referred to as 
multi-antenna transmission signal. 

So configured, the transmission apparatus just described can effect the 
early described process and thereby successfully interleave information 
representing an original signal datastream across the subcarriers 27 and 
transmitters 25 and 26. 

As mentioned earlier, although a single datastream is ultimately 
interleaved over the selected transmission resources by the multi-input multi- 
output modulator, information from more than one information source can be so 
processed. For example, with reference to FIG. 3, a single encoder 21 can 
receive inputs from multiple sources and mix and combine these inputs to 
provide a single datastream output to the MIMO modulator 22. In the alternative, 
or in addition, additional encoders 31 can be used to independently code 



CR00311M(72463) 



information from other sources. So configured, the MiMO modulator 22 receives 
a plurality of inputs and processes these multiple inputs together to yield the 
same interleaving effects and advantages as described above (that is, the 
encoded datastream is interleaved across both transmitters and subcarriers). 

It has also been mentioned earlier that one or more of the OFDM 
transmitters 25 or 26 can have multiple antennas (along with a corresponding 
circuit chain for each antenna). As depicted in FIG. 4, such a transmitter 41 can 
have a first antenna 42, and second antenna 43, and any number of additional 
antennas as may be desired. Just as the multiple transmitters 25 and 26 utilize 
the same channel and hence the same subcarriers 27, so too do the multiple 
antennas 42 and 43 transmit these same subcarriers 27. Again as noted above, 
when configured with multiple antennas as depicted in FIG. 4, the information to 
be transmitted (bits or symbols) can be interleaved over the subcarriers, the 
transmitters, and the antennas (for example, a given symbol can be assigned a 
specific subcarrier as broadcast by a specific transmitter using a specific antenna 
while a second symbol can be assigned a different subcarrier and/or transmitter 
and/or antenna). 

As described above, the bits comprising the datastream can be coded 
prior to being interleaved. There are various ways to accomplish such encoding. 
Typically, convolutional encoding, a well understood coding technique, works 
well. Another type of coding, parallel concatenated convolutional encoding, can 
be used as appropriate, as well. A preferred embodiment, at least for some 
applications, uses serially concatenated convolutional encoding. Both parallel 
and serial concatenated convolutional codes are sometimes referred to as turbo 
codes. As an example of serial concatenated convolutional codes, and referring 
to FIG. 5, the datastream bits can be convolutionally coded 51 and then 
punctured 52 to reduce the number of resultant bits. The resulting bits can then 
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be interleaved 53 and then convolutionally encoded 54 again to yield a serially 
concatenated convolutionally encoded datastream. This datastream is again 
punctured 55 to reduce the number of bits. 

5 Since block-wise processing is used in OFDM, the interleaver 53 used in 

serially concatenated convolutional encoding should not incur any appreciable 
additional delay as long as the coding is limited to one OFDM block. Turbo-like 
codes are especially suitable to data-oriented packet services. 

The inner code 54 should preferably be a convolutional recursive code to 
guarantee an interleaver gain (the interleaver gain is referred to as the quantity 
M a at the maximum a max where M is the block size of the bits that will be 
interleaved). The outer code 51 can be a non-recursive code with the free 
distance as large as possible. One reason for a recursive inner code 54 is that 
the minimum weight of input sequences generating error events is 2, rather than 
1 in the case of non-recursive codes. Consequently, an input sequence of weight 
/ can generate at most L//2J error events (where means the largest integer 
less than or equal to n). The expression for the bit-error probability upper bound 
is a summation of many terms, each of which has a coefficient of the form M a for 
a uniform interleaver of M bits. To ensure an interleaver gain, the exponent or is 
desired to always be negative, which is the case if a recursive inner code is used. 

In the recursive inner code case, ow= Ttf°/2l (|~nl means the samllest 
integer less than or equal to n), where d° is the free distance of the outer 
25 convolutional code. That leads to a second design criterion for a preferred 
embodiment, which is that the outer code should have a large d°. Also, the 
maximum input weight yielding output weight d° should be minimized, as well as 
the number of such inputs. Therefore, it is convenient to choose a nonrecursive 
code for the outer code. 
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Also, in addition to being recursive, the inner code should have a 
maximum effective free distance, i.e., the minimum weight of codewords 
generated by weight-2 inputs. Numerous prior art codes are suitable for such 
5 criteria of choosing the outer and inner code because they provide the maximum 
free distance among all codes searched in the same category. 

In one embodiment, the inner code is a rate V* 8-state recursive code with 
G(D)=[1 ,{1 + D+D 2 +D 3 )/{1+D+D 3 )} and the outer code is a non-recursive rate !4 8- 
10 state code with G{D)=[1+D+D 3 , 1+D+D 2 +D 3 ]. Also, the internal interleaver may 
be a random uniform interleaver, a so-called S-random interleaver, as well as 
any other type of interleaver known in the art. 

Also as described above, the resultant encoded bits are interleaved 
15 across the transmission resources (subcarriers and antennas) and mapped, if 
desired, to symbols for transmission. Referring to FIG. 6, this bit interleaving 61 
occurs across at least the subcarriers and antennas. Referring momentarily to 
FIG. 7, this bit interleaving 61 will be described within the context of a simple 
illustrative example. In this example, the datastream is represented as a series of 
20 letters from "A" to "K" and beyond (the datastream will ordinarily be represented 
by binary characters of course, but the alphabetic characters are used here for 
purposes of clarity, and, of course the length of the incoming datastream 71 is 
not ordinarily limited to the 26 alphabetical letters; ordinarily the length can be in 
the thousands). These datastream elements are interleaved over the transmitters 
25 (in this example there is a transmitter 1 denoted by reference numeral 72 and a 
transmitter 2 denoted by a reference numeral 73) and the subcarriers that 
comprise the channel (in this example there are N subcarriers). Pursuant to this 
example, a first datastream element "A" is assigned to transmitter 1/subcarrier 1. 
The next adjacent datstream element "B" is assigned to transmitter 2/subcarrier 
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N, and so forth. Importantly, this interleaving effects a substantially minimized 
correlation among the subcarriers/antennas on which a block of adjacent 
information components as assigned will be transmitted. The subcarrier 
correlation among the block of bits is minimal as compared to their pre- 

5 assignment adjacent status. For example, as illustrated, the next information 
component assigned to transmitter 1 /subcarrier 1 is "Z" whereas in the original 
datastream "A" and "Z" are greatly separated; the point is that datastream 
components that are relatively proximal to one another in the original datastream 
are interleaved to be substantially distal from one another with respect to both 

10 transmitter and subchannel (and antenna if that resource is available) and vice 
versa. Encoded consecutive bits out of an encoder will have correlation among 
them due to the convolutional process of the encoder. Here, the bits (or symbols) 
are assigned onto different resources with minimal correlation to effectively 
combat the chances that a portion of the resources are not good due to multipath 

15 fading propagation. By interleaving the datastream components to effect minimal 
component proximity correlation as compared to the original order of the 
datastream in this way, data throughput becomes quite robust and significantly 
resistant to numerous kinds of channel disruptions. 

20 As datastream bits are assigned to specific transmitters and subcarriers 

as described above, groups 74 of bits as assigned to a specific 
transmitter/subcarrier can be mapped to a symbol in accordance with well 
understood prior art technique. In the example depicted in FIG. 7, each group 74 
of four consecutive bits is mapped to a single representative symbol. Various 

25 symbol mapping strategies are known and usable in this application, including 
but not limited to QPSK, 16-QAM, and so forth. 



As a general principle and in a preferred embodiment, adjacent encoded 
bits are interleaved to different antennas and on adequately uncorrelated 
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subcarriers so that a maximum amount of spatial and frequency diversity can be 
exploited. The actual achieved diversity order is dependent on the Hamming 
weight of the coded sequence. (Note that unlike the internal interleaver (53 in 
FIG. 5) in the serially concatenated convolutional encoding process, the bit- 
interleaver preceding the symbol mapping (61 in FIG. 6) essentially serves to 
exploit diversity.) 

For a general viewpoint, reception of the above signals essentially 
comprises the reverse set of operations. With reference to FIG. 8, the data on the 
subcarriers 27 are transmitted by the transmitters 25 and 26, filtered by the 
channel, and received by corresponding receivers 81 and 82 (as shown, each 
receiver has one antenna - additional antennas can be used as desired to 
achieve diversity/selectivity in accordance with well understood prior art 
technique). The receivers 81 and 82 are coupled to a Ml MO demodulator 83 and 
a bit de-interleaver 84 that process the received data (including converting the 
metric for received symbols into corresponding bit metrics when symbols have 
been used during transmission) and reconstructs the original encoded 
datastream. This encoded datastream feeds a decoder 85 to provide the original 
information (pre-encoded) datastream. 

The MIMO demodulator 83 and bit-deinterleaver 84 supply bit soft 
information to the decoder 85. The bit soft information represents the a priori 
probabilities of data conditioned on that bit being 0 or 1. Note that the received 
data at each subcarrier by each receiver is the contribution of multiple symbols 
as transmitted by the number of transmitters simultaneously using that 
subcarrier. Various MIMO algorithms, with different complexity, can be used in 
demodulator 83 to supply the soft information to the decoder 85. 
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Before presenting the MIMO demodulator 83, the decoder 85 is first 
described. A serially concatenated convolutional encoding is decoded in an 
iterative fashion, similar to the decoding of a parallel concatenated convolutional 
code. It is the similar iterative decoding process used by both the serially and 

5 parallel concatenated convolutional code that gives such codes the name "turbo" 
codes. The turbo-like decoding procedure is believed to be able to converge to 
the maximum likelihood solution. One contributing factor to iterative decoding is 
the exchange of soft extrinsic information between constituent decoders and 
between two adjacent iterations. For parallel concatenated convolutional 

10 encoding, all the constituent decoders have the same, though interleaved, 
information bit sequence at their inputs. Therefore, only soft information on the 
information bits needs to be exchanged. However for serially concatenated 
convolutional encoding, soft information on the input bits of the inner code is 
used as the a priori information on the output (coded) bits of the outer code (refer 

15 to FIG. 5). Therefore, unlike parallel concatenated convolutional encoding, the 
extrinsic information on both the input and output bits of the inner code may be 
needed. Although the MAP algorithm commonly used in parallel concatenated 
convolutional encoding can be modified for that purpose, a more generic MAP 
algorithm known as soft-input soft-output (SISO) a posteriori probability (APP) 

20 module can be used. 

The APP module can be a four-port device whose two inputs are two 
sequences of probabilities {P„(c;l)} and {P„(u;l)}, and whose outputs are another 
two sequences of probabilities {P„(c;0)} and {P n (u;0)}, where / and O denote the 
25 input and output of the APP module, respectively and {P n } denotes a sequence 
consisting of probability values P„. Notation u and c denote the input and output 
symbols of a convolutional encoder, respectively, and {U„} and {C„} willdenote 
the input and output symbol sequences. Here an input (output) symbol of the 
APP module refers to the block of bits involved in each trellis branch, not the 
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actual transmitted symbol. (Note that the input and output of the encoder (u and 
c) are different from those of the APP module (/ and O).) If the APP inputs are 
P„(u,I) oc P(U„=u) 
P„(c,I) oc P(y„\C n =c) ' ( ) 

it can be shown that the APP outputs are (where oc means "is proportional to") 

P n (u;0) oc P{y?\U n =u) 
P n (c;0) oc P (y?\c n =c) ' K) 

where denotes the entire received data sequence (i.e., y n from n=1 to N). 
Note that P„(u;l) and P n (c;l) are probabilities unconstrained by the code structure. 
The output quantities, which can be used as the extrinsic information, are 
probabilities constrained by the code structure. The a posteriori probability, which 
will be used for making decisions after the final iteration, is 

P(U n =u\y?) oc P n (u;0)P n (u;I) . (3) 

The SISO APP module works in a way very similar to that of a turbo code 
MAP algorithm, i.e., the probabilities P n (u;0) and P k (c;0) can be computed after 
obtaining some quantities a* and (3* through the forward and backward recursion. 
The APP module can be implemented in the log domain using computation 
kernels such as max* and avg*. 

In one embodiment where a turbo decoder 85 is used, the MIMO 
demodulator 83 and bit de-interleaver 84 need to provide the decoder 85 with the 
soft decisions based on probabilities P(y k \ bi) for each coded bit b„ where y* is 
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the received data vector at subcarrier k that bt is sent on. At each OFDM 
subcarrier 

y k =H k s k +n k , (4) 

where H k is an M R -by-M T channel matrix at subcarrier index k and s k is a length- 
Mr symbol vector. Several MIMO algorithms that yield P{y k \ bi) can be considered 
for use. 

A. Maximum Likelihood (ML) receiver 

For a modulation of order Q=2 q , there are Q Mt possibilities for s^, each 
being associated with a P{y k \s k ). For each bit b-,, k concerned (/'=1 ...qM T ) at 
subcarrier-/c, after defining a set of Q M V2 symbols S ii+ ={s | P(y k \ b,, k ) can be 
computed as 

^(y* I Km = i) = Z seS „ + p (y k I H = s)P(? k = s) - (5) 

Similarly, one can define the set Si,.={s | bf=0} and compute P{y k \bj ik =0). Without 
any prior knowledge of the coded bits, each s in S-,,+ is assumed equally probable 
initially in (5). 

In this MIMO demodulator algorithm, rather than making hard decisions (0 
or 1), soft bit decisions based on P(y k \ bj, k ) are the values that are passed to the 
APP constituent decoder of the decoder 85. One drawback of a maximum 
likelihood receiver is exponential complexity due to the computation of P{y k \s k ) 
for each of the Q Mr possible which limits the usage to the cases of small Q 
and M T . 
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B. Zero Forcing (ZF) filtering 

To avoid the complexity of the maximum likelihood receiver, linear filtering 

can be used to first separately estimate the M T signals (§1 s Mt ) of each transmit 

antenna and then compute P(s y ;*|b, ;k ) for y"=1 ...M T . Note that for modulation order 
o>1, the bit probability is still computed based on the symbol probability similar to 
(5), although the set S il+ (Si,.) is much smaller here (size Q/2 instead of Q M V2). A 
zero forcing filter is simply ("+" denotes pseudo-inverse) 

W*=HI, (6) 
which is applied to the data vector as 

h Wf= w "y k - (7) 

Such linear filtering affects the noise, which should preferably be 
accounted for in the computation of P{Sj, k \Sj, k ) (forj=1..M r ). For example, the 
effective noise, though still Gaussian, has a variance of \\\Nk{:j)\\ 2 a n 2 , where 
W*(: ,j) denotes they*" column of the matrix W* and "||.||" denotes the vector norm. 
So the log-likelihood of for a constellation symbol (say s 0 ), also referred to as the 
symbol metric, is ("In" being the natural logarithm) 

HP(S hk \S JJC = s Q )) = -\3 JJt so I 2 /(2||W,(:,j)|| 2 cr„ 2 ). (8) 

C. Minimum Mean Squared Error (MMSE) filtering 

An MMSE filter trades off interference suppression for less noise 
enhancement. The MMSE filter matrix is 
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W* = (H t Hf + o-„ 2 I) _1 H fc . (9) 

If MMSE filtering is used, the symbol estimate contains not only the filtered 
noise, but also residual interference from signals sent on other antennas. As an 
approximation, the residual interference can be modeled as Gaussian noise with 
an effective variance of HH^W^^eylfa/, where e,-is a vector whose only 
nonzero entry 1 is at the/" position and o s 2 is the average symbol power. 
Residual interference can also be assumed to be independent from the additive 
noise, in which case, the total effective noise power is the sum of these two. So 
the log-likelihood soft information for a symbol (s 0 ) can be computed as 
WW,* I s jJe = s 0 )) = - 1 S JJt - s 0 | 2 /(2||W,(:,7)||V„ 2 + 2||h? W,(:, j)-e } fa 2 s ) , (10) 

The gain of accounting for the residual interference power can be very 
significant. 

Preferably, especially with higher order modulation such as 16-QAM, one 
may scale each row of \N k H so that the diagonal elements of W* H H* equal 1 . The 
reason is that the MMSE filters are designed to give an estimate with a minimum 
mean squared error. Scaling of the estimates may happen in order to reduce 
noise enhancement. Here, however, one is more concerned with the likelihood 
information than the mean squared error. A filter with a large norm may greatly 
amplify the noise and result in a large mean squared error, but this information 
would be deemed highly unreliable anyway since the value of equation (8) and 
(10) would be small due to the large effective noise power. The above 
normalization amounts to restoring the symbol as close to the constellation as 
possible, while leaving noise enhancement as a secondary concern. Note that 
the normalization should preferably precede the computation of residual 
interference power. 
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D. Maximum SINR filtering 

In light of the above discussion, it appears that for linear filtering, what 
actually dictates the decoded performance is the Signal to Interference and 
Noise Ratio (SINR). Thus, it makes sense to use the maximum SINR criterion. 
To recover symbol stream j, one must identify the filter wj that satisfies 

(the subcarrier index k has been omitted for clarity). The solution is the 
eigenvector corresponding to the non-zero eigenvalue of the rank-1 matrix 

(£ w H(:,/)H(:,7) ff + a-„ 2 I)- 1 H(:, 7 )H(: )J ) ff . (12) 

Since the SINR is the same if the solution of equation (11) is scaled by an 
arbitrary complex number, proper normalization as described previously is also 
appropriate here. Moreover, the maximum SINR solution also causes residual 
interference whose power can be easily derived and then accounted for in the 
log-likelihood computation. 

Various transmission and reception methods and apparatus have been set 
forth to depict various ways to interleave a datastream across multiple 
transmitters and subcarriers (and antennas when available) and then recover the 
original datastream upon reception. Those skilled in the art will recognize that 
other modifications, combinations, and alterations can be made as well without 
departing from the spirit and scope of the invention set forth. Such modifications, 
combinations, and alterations are therefore to be considered as within the scope 
of the invention. 
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